On the Synthesis of Discrete Controllers for Timed Systems
نویسندگان
چکیده
This paper presents algorithms for the automatic synthesis of real time controllers by nding a winning strategy for certain games de ned by the timed automata of Alur and Dill In such games the outcome depends on the players actions as well as on their timing We believe that these results will pave the way for the application of program synthesis techniques to the construction of real time embedded systems from their speci cations
منابع مشابه
Using Interval Petri Nets and Timed Automata for Diagnosis of Discrete Event Systems (DES)
A discrete event system (DES) is a dynamic system that evolves in accordance with the abrupt occurrence, at possibly unknown irregular intervals, of physical events. Because of the special nature of these systems, different tools are currently used for their analysis, design and modeling. The main focus of this paper is the presentation of a new modeling approach of Discrete Event Systems. The ...
متن کاملA rule-based evaluation of ladder logic diagram and timed petri nets for programmable logic controllers
This paper describes an evaluation through a case study by measuring a rule-based approach, which proposed for ladder logic diagrams and Petri nets. In the beginning, programmable logic controllers were widely designed by ladder logic diagrams. When complexity and functionality of manufacturing systems increases, developing their software is becoming more difficult. Thus, Petri nets as a high l...
متن کاملOn the Synthesis of Discrete Controllers
This paper presents algorithms for the automatic synthesis of real-time controllers by nding a winning strategy for certain games deened by the timed-automata of Alur and Dill. In such games, the outcome depends on the players' actions as well as on their timing. We believe that these results will pave the way for the application of program synthesis techniques to the construction of real-time ...
متن کاملOn the Synthesis of Discrete Controllers for Timed Systems (An Extended Abstract)
This paper presents algorithms for the automatic synthesis of real time controllers by nding a winning strategy for certain games de ned by the timed automata of Alur and Dill In such games the outcome depends on the players actions as well as on their timing We believe that these results will pave the way for the application of program synthesis techniques to the construction of real time embe...
متن کاملNon - Interference Control Synthesis for Security Timed Automata 1 Guillaume
In this paper, the problem of synthesizing controllers that ensures non interference for multilevel security dense timed discrete event systems modeled by an extension of Timed Automata, is addressed for the first time. We first discuss a notion of non interference for dense real-time systems that refines notions existing in the literature and investigate decidability issues raised by the verif...
متن کامل